0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.12 % Command : do_cvc5 %s %d THM 0.12/0.33 % Computer : n024.cluster.edu 0.12/0.33 % Model : x86_64 x86_64 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.33 % Memory : 8042.1875MB 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.33 % CPULimit : 1440 0.12/0.33 % WCLimit : 180 0.12/0.33 % DateTime : Thu Jul 4 04:11:24 EDT 2024 0.12/0.33 % CPUTime : 0.19/0.48 %----Proving TH0 12.78/12.97 --- Run --ho-elim --enum-inst at 10... 12.78/12.97 --- Run --ho-elim --no-e-matching --enum-inst at 10... 12.78/12.97 % SZS status Theorem for /export/starexec/sandbox2/tmp/tmp.bWDz2vHHRP/cvc5---1.0.5_22965.smt2 12.78/12.97 % SZS output start Proof for /export/starexec/sandbox2/tmp/tmp.bWDz2vHHRP/cvc5---1.0.5_22965.smt2 12.78/12.97 (declare-sort tptp.a 0) 12.78/12.97 (define @v.0.BOUND_VARIABLE_634 () (alf.var "BOUND_VARIABLE_634" (-> tptp.a Bool))) 12.78/12.97 (define @v.0.BOUND_VARIABLE_755 () (alf.var "BOUND_VARIABLE_755" (@ho-elim-sort (-> tptp.a Bool)))) 12.78/12.97 (define @v.0.BOUND_VARIABLE_635 () (alf.var "BOUND_VARIABLE_635" tptp.a)) 12.78/12.97 (define @v.0.BOUND_VARIABLE_653 () (alf.var "BOUND_VARIABLE_653" (-> (-> tptp.a Bool) Bool))) 12.78/12.97 (define @v.0.BOUND_VARIABLE_643 () (alf.var "BOUND_VARIABLE_643" tptp.a)) 12.78/12.97 (define @v.0.BOUND_VARIABLE_678 () (alf.var "BOUND_VARIABLE_678" (@ho-elim-sort (-> tptp.a Bool)))) 12.78/12.97 (define @v.0.BOUND_VARIABLE_633 () (alf.var "BOUND_VARIABLE_633" (-> tptp.a Bool))) 12.78/12.97 (define @v.0.x () (alf.var "x" (@ho-elim-sort (-> tptp.a Bool)))) 12.78/12.97 (define @v.0.S () (alf.var "S" (-> tptp.a Bool))) 12.78/12.97 (define @v.0.Xx () (alf.var "Xx" tptp.a)) 12.78/12.97 (define @v.0.Y () (alf.var "Y" (-> tptp.a Bool))) 12.78/12.97 (define @v.0.z () (alf.var "z" tptp.a)) 12.78/12.97 (define @v.0.BOUND_VARIABLE_677 () (alf.var "BOUND_VARIABLE_677" (@ho-elim-sort (-> tptp.a Bool)))) 12.78/12.97 (define @v.0.y () (alf.var "y" (@ho-elim-sort (-> tptp.a Bool)))) 12.78/12.97 (define @v.0.Xy () (alf.var "Xy" tptp.a)) 12.78/12.97 (define @v.0.BOUND_VARIABLE_785 () (alf.var "BOUND_VARIABLE_785" (@ho-elim-sort (-> tptp.a Bool)))) 12.78/12.97 (define @v.0.BOUND_VARIABLE_754 () (alf.var "BOUND_VARIABLE_754" (@ho-elim-sort (-> tptp.a Bool)))) 12.78/12.97 (define @v.0.R () (alf.var "R" (-> tptp.a Bool))) 12.78/12.97 (define @v.0.K () (alf.var "K" (-> (-> tptp.a Bool) Bool))) 12.78/12.97 (define @v.1.Xx () (alf.var "Xx" (-> tptp.a Bool))) 12.78/12.97 (define @v.0.BOUND_VARIABLE_707 () (alf.var "BOUND_VARIABLE_707" (@ho-elim-sort (-> (@ho-elim-sort (-> tptp.a Bool)) Bool)))) 12.78/12.97 (define @v.0.BOUND_VARIABLE_718 () (alf.var "BOUND_VARIABLE_718" (@ho-elim-sort (-> tptp.a Bool)))) 12.78/12.97 (define @v.0.BOUND_VARIABLE_781 () (alf.var "BOUND_VARIABLE_781" (@ho-elim-sort (-> (@ho-elim-sort (-> tptp.a Bool)) Bool)))) 12.78/12.97 (define @v.0.BOUND_VARIABLE_580 () (alf.var "BOUND_VARIABLE_580" tptp.a)) 12.78/12.97 (define @v.0.BOUND_VARIABLE_586 () (alf.var "BOUND_VARIABLE_586" tptp.a)) 12.78/12.97 (define @v.0.Z () (alf.var "Z" (-> tptp.a Bool))) 12.78/12.97 (define @v.0.BOUND_VARIABLE_648 () (alf.var "BOUND_VARIABLE_648" tptp.a)) 12.78/12.97 (define @v.0.BOUND_VARIABLE_654 () (alf.var "BOUND_VARIABLE_654" tptp.a)) 12.78/12.97 (define @t1 () (@list @v.0.Xy)) 12.78/12.97 (define @t2 () (lambda @t1 false)) 12.78/12.97 (define @t3 () (= @v.0.R @t2)) 12.78/12.97 (define @t4 () (not false)) 12.78/12.97 (define @t5 () (lambda @t1 @t4)) 12.78/12.97 (define @t6 () (= @v.0.R @t5)) 12.78/12.97 (define @t7 () (or @t6 @t3)) 12.78/12.97 (define @t8 () (@list @v.0.Xx)) 12.78/12.97 (define @t9 () (@list @v.0.R)) 12.78/12.97 (define @t10 () (@list @v.0.S)) 12.78/12.97 (define @t11 () (@list @v.1.Xx)) 12.78/12.97 (define @t12 () (not (and (forall (@list @v.0.K @v.0.R) (=> (and (forall @t11 (=> (_ @v.0.K @v.1.Xx) (or (= @v.1.Xx @t2) (= @v.1.Xx @t5)))) (= @v.0.R (lambda @t8 (exists @t10 (and (_ @v.0.S @v.0.Xx) (_ @v.0.K @v.0.S)))))) (or @t3 @t6))) (forall (@list @v.0.Y @v.0.Z @v.0.S) (=> (and (or (= @v.0.Z @t5) (= @v.0.Z @t2)) (= @v.0.S (lambda @t8 (and (_ @v.0.Z @v.0.Xx) (_ @v.0.Y @v.0.Xx)))) (or (= @v.0.Y @t2) (= @v.0.Y @t5))) (or (= @v.0.S @t5) (= @v.0.S @t2)))) (forall @t9 (=> (= @v.0.R (lambda @t8 @t4)) @t7)) (forall @t9 (=> (= @v.0.R (lambda @t8 false)) @t7))))) 12.78/12.97 (define @t13 () (const 0 (-> (@ho-elim-sort (-> tptp.a Bool)) tptp.a Bool))) 12.78/12.97 (define @t14 () (@list @v.0.z)) 12.78/12.97 (define @t15 () (forall (@list @v.0.x @v.0.y) (or (not (forall @t14 (= (_ @t13 @v.0.x @v.0.z) (_ @t13 @v.0.y @v.0.z)))) (= @v.0.x @v.0.y)))) 12.78/12.97 (define @t16 () (const 1 (@ho-elim-sort (-> (@ho-elim-sort (-> tptp.a Bool)) (@ho-elim-sort (-> tptp.a Bool)) tptp.a Bool)))) 12.78/12.97 (define @t17 () (const 2 (-> (@ho-elim-sort (-> (@ho-elim-sort (-> tptp.a Bool)) (@ho-elim-sort (-> tptp.a Bool)) tptp.a Bool)) (@ho-elim-sort (-> tptp.a Bool)) (@ho-elim-sort (-> (@ho-elim-sort (-> tptp.a Bool)) tptp.a Bool))))) 12.78/12.97 (define @t18 () (const 3 (-> (@ho-elim-sort (-> (@ho-elim-sort (-> tptp.a Bool)) tptp.a Bool)) (@ho-elim-sort (-> tptp.a Bool)) (@ho-elim-sort (-> tptp.a Bool))))) 12.78/12.97 (define @t19 () (_ @t18 (_ @t17 @t16 @v.0.BOUND_VARIABLE_678) @v.0.BOUND_VARIABLE_677)) 12.78/12.97 (define @t20 () (const 4 (@ho-elim-sort (-> tptp.a Bool)))) 12.78/12.97 (define @t21 () (const 5 (@ho-elim-sort (-> tptp.a Bool)))) 12.78/12.97 (define @t22 () (or (and (not (= @v.0.BOUND_VARIABLE_678 @t21)) (not (= @t20 @v.0.BOUND_VARIABLE_678))) (and (not (= @t20 @v.0.BOUND_VARIABLE_677)) (not (= @v.0.BOUND_VARIABLE_677 @t21))) (= @t19 @t21) (= @t20 @t19))) 12.78/12.97 (define @t23 () (@list @v.0.BOUND_VARIABLE_677 @v.0.BOUND_VARIABLE_678)) 12.78/12.97 (define @t24 () (exists @t23 (not @t22))) 12.78/12.97 (define @t25 () (@quantifiers_skolemize @t24 @v.0.BOUND_VARIABLE_677)) 12.78/12.97 (define @t26 () (@quantifiers_skolemize @t24 @v.0.BOUND_VARIABLE_678)) 12.78/12.97 (define @t27 () (_ @t17 @t16 @t26)) 12.78/12.97 (define @t28 () (_ @t18 @t27 @t25)) 12.78/12.97 (define @t29 () (= @t21 @v.0.BOUND_VARIABLE_718)) 12.78/12.97 (define @t30 () (= @t20 @v.0.BOUND_VARIABLE_718)) 12.78/12.97 (define @t31 () (const 6 (@ho-elim-sort (-> (@ho-elim-sort (-> (@ho-elim-sort (-> tptp.a Bool)) Bool)) tptp.a Bool)))) 12.78/12.97 (define @t32 () (const 7 (-> (@ho-elim-sort (-> (@ho-elim-sort (-> (@ho-elim-sort (-> tptp.a Bool)) Bool)) tptp.a Bool)) (@ho-elim-sort (-> (@ho-elim-sort (-> tptp.a Bool)) Bool)) (@ho-elim-sort (-> tptp.a Bool))))) 12.78/12.97 (define @t33 () (_ @t32 @t31 @v.0.BOUND_VARIABLE_707)) 12.78/12.97 (define @t34 () (const 8 (-> (@ho-elim-sort (-> (@ho-elim-sort (-> tptp.a Bool)) Bool)) (@ho-elim-sort (-> tptp.a Bool)) Bool))) 12.78/12.97 (define @t35 () (@list @v.0.BOUND_VARIABLE_718)) 12.78/12.97 (define @t36 () (or (not (forall @t35 (or (not (_ @t34 @v.0.BOUND_VARIABLE_707 @v.0.BOUND_VARIABLE_718)) @t30 @t29))) (= @t20 @t33) (= @t21 @t33))) 12.78/12.97 (define @t37 () (@list @v.0.BOUND_VARIABLE_707)) 12.78/12.97 (define @t38 () (@quantifiers_skolemize (exists @t37 (not @t36)) @v.0.BOUND_VARIABLE_707)) 12.78/12.97 (define @t39 () (forall @t35 (or (not (_ @t34 @t38 @v.0.BOUND_VARIABLE_718)) @t30 @t29))) 12.78/12.97 (define @t40 () (not @t39)) 12.78/12.97 (define @t41 () (_ @t32 @t31 @t38)) 12.78/12.97 (define @t42 () (= @t21 @t41)) 12.78/12.97 (define @t43 () (= @t20 @t41)) 12.78/12.97 (define @t44 () (or @t40 @t43 @t42)) 12.78/12.97 (define @t45 () (not (_ @t34 @t38 @v.0.BOUND_VARIABLE_785))) 12.78/12.97 (define @t46 () (_ @t13 @t20 @v.0.z)) 12.78/12.97 (define @t47 () (_ @t13 @t41 @v.0.z)) 12.78/12.97 (define @t48 () (= @t47 @t46)) 12.78/12.97 (define @t49 () (@quantifiers_skolemize (exists @t14 (not @t48)) @v.0.z)) 12.78/12.97 (define @t50 () (or (not (_ @t13 @v.0.BOUND_VARIABLE_785 @t49)) @t45)) 12.78/12.97 (define @t51 () (@list @v.0.BOUND_VARIABLE_785)) 12.78/12.97 (define @t52 () (@quantifiers_skolemize (exists @t51 (not @t50)) @v.0.BOUND_VARIABLE_785)) 12.78/12.97 (define @t53 () (= @t21 @t52)) 12.78/12.97 (define @t54 () (= @t20 @t52)) 12.78/12.97 (define @t55 () (_ @t34 @t38 @t52)) 12.78/12.97 (define @t56 () (not @t55)) 12.78/12.97 (define @t57 () (or @t56 @t54 @t53)) 12.78/12.97 (define @t58 () (forall @t14 @t48)) 12.78/12.97 (define @t59 () (not @t58)) 12.78/12.97 (define @t60 () (or @t59 @t43)) 12.78/12.97 (define @t61 () (_ @t13 @t21 @v.0.z)) 12.78/12.97 (define @t62 () (= @t47 @t61)) 12.78/12.97 (define @t63 () (forall @t14 @t62)) 12.78/12.97 (define @t64 () (not @t63)) 12.78/12.97 (define @t65 () (or @t64 @t42)) 12.78/12.97 (define @t66 () (_ @t13 @t20 @t49)) 12.78/12.97 (define @t67 () (_ @t13 @t41 @t49)) 12.78/12.97 (define @t68 () (= @t67 @t66)) 12.78/12.97 (define @t69 () (not @t68)) 12.78/12.97 (define @t70 () (@quantifiers_skolemize (exists @t14 (not @t62)) @v.0.z)) 12.78/12.97 (define @t71 () (_ @t13 @t21 @t70)) 12.78/12.97 (define @t72 () (_ @t13 @t41 @t70)) 12.78/12.97 (define @t73 () (= @t72 @t71)) 12.78/12.97 (define @t74 () (not @t73)) 12.78/12.97 (define @t75 () (@list @v.0.BOUND_VARIABLE_643)) 12.78/12.97 (define @t76 () (const 9 (-> tptp.a Bool))) 12.78/12.97 (define @t77 () (forall @t75 (not (_ @t76 @v.0.BOUND_VARIABLE_643)))) 12.78/12.97 (define @t78 () (@list @v.0.BOUND_VARIABLE_648)) 12.78/12.97 (define @t79 () (const 10 (-> tptp.a Bool))) 12.78/12.97 (define @t80 () (forall @t78 (_ @t79 @v.0.BOUND_VARIABLE_648))) 12.78/12.97 (define @t81 () (const 11 (-> (-> (-> tptp.a Bool) Bool) tptp.a Bool))) 12.78/12.97 (define @t82 () (forall (@list @v.0.BOUND_VARIABLE_653 @v.0.BOUND_VARIABLE_654) (= (not (forall @t10 (or (not (@v.0.S @v.0.BOUND_VARIABLE_654)) (not (@v.0.BOUND_VARIABLE_653 @v.0.S))))) (_ @t81 @v.0.BOUND_VARIABLE_653 @v.0.BOUND_VARIABLE_654)))) 12.78/12.97 (define @t83 () (forall @t51 @t50)) 12.78/12.97 (define @t84 () (not @t83)) 12.78/12.97 (define @t85 () (= @t67 @t84)) 12.78/12.97 (define @t86 () (not @t67)) 12.78/12.97 (define @t87 () (_ @t13 @t52 @t49)) 12.78/12.97 (define @t88 () (not @t87)) 12.78/12.97 (define @t89 () (or @t88 @t56)) 12.78/12.97 (define @t90 () (not @t89)) 12.78/12.97 (define @t91 () (not @t66)) 12.78/12.97 (define @t92 () (and @t91 @t54 @t87)) 12.78/12.97 (define @t93 () (not @t57)) 12.78/12.97 (define @t94 () (_ @t34 @t38 @t21)) 12.78/12.97 (define @t95 () (not @t94)) 12.78/12.97 (define @t96 () (and @t95 @t53 @t55)) 12.78/12.97 (define @t97 () (forall @t51 (or (not (_ @t13 @v.0.BOUND_VARIABLE_785 @t70)) @t45))) 12.78/12.97 (define @t98 () (not @t97)) 12.78/12.97 (define @t99 () (= @t72 @t98)) 12.78/12.97 (define @t100 () (not @t99)) 12.78/12.97 (define @t101 () (not @t71)) 12.78/12.97 (define @t102 () (or @t101 @t95)) 12.78/12.97 (define @t103 () (not @t44)) 12.78/12.97 (define @t104 () (forall @t37 @t36)) 12.78/12.97 (define @t105 () (not @t104)) 12.78/12.97 (define @t106 () (forall @t23 @t22)) 12.78/12.97 (define @t107 () (const 12 (-> (-> tptp.a Bool) (-> tptp.a Bool) tptp.a Bool))) 12.78/12.97 (define @t108 () (_ (_ @t107 @v.0.Z) @v.0.Y)) 12.78/12.97 (define @t109 () (@list @v.0.Y @v.0.Z)) 12.78/12.97 (define @t110 () (_ @t81 @v.0.K)) 12.78/12.97 (define @t111 () (not (@v.0.K @v.1.Xx))) 12.78/12.97 (define @t112 () (@list @v.0.K)) 12.78/12.97 (define @t113 () (not (and (forall @t112 (or (not (forall @t11 (or @t111 (= @v.1.Xx @t76) (= @v.1.Xx @t79)))) (= @t76 @t110) (= @t79 @t110))) (forall @t109 (or (and (not (= @v.0.Z @t79)) (not (= @v.0.Z @t76))) (and (not (= @v.0.Y @t76)) (not (= @v.0.Y @t79))) (= @t108 @t79) (= @t108 @t76)))))) 12.78/12.97 (define @t114 () (lambda @t8 (and (@v.0.Z @v.0.Xx) (@v.0.Y @v.0.Xx)))) 12.78/12.97 (define @t115 () (lambda (@list @v.0.BOUND_VARIABLE_580) false)) 12.78/12.97 (define @t116 () (lambda (@list @v.0.BOUND_VARIABLE_586) true)) 12.78/12.97 (define @t117 () (lambda @t8 (not (forall @t10 (or (not (@v.0.S @v.0.Xx)) (not (@v.0.K @v.0.S))))))) 12.78/12.97 (define @t118 () (not (and (forall @t112 (or (not (forall @t11 (or @t111 (= @v.1.Xx @t115) (= @v.1.Xx @t116)))) (= @t115 @t117) (= @t116 @t117))) (forall @t109 (or (and (not (= @v.0.Z @t116)) (not (= @v.0.Z @t115))) (and (not (= @v.0.Y @t115)) (not (= @v.0.Y @t116))) (= @t116 @t114) (= @t115 @t114)))))) 12.78/12.97 (define @t119 () (not @t106)) 12.78/12.97 (define @t120 () (= @t20 @t28)) 12.78/12.97 (define @t121 () (= @t21 @t28)) 12.78/12.97 (define @t122 () (= @t21 @t25)) 12.78/12.97 (define @t123 () (not @t122)) 12.78/12.97 (define @t124 () (= @t20 @t25)) 12.78/12.97 (define @t125 () (not @t124)) 12.78/12.97 (define @t126 () (and @t125 @t123)) 12.78/12.97 (define @t127 () (= @t20 @t26)) 12.78/12.97 (define @t128 () (not @t127)) 12.78/12.97 (define @t129 () (= @t21 @t26)) 12.78/12.97 (define @t130 () (not @t129)) 12.78/12.97 (define @t131 () (and @t130 @t128)) 12.78/12.97 (define @t132 () (or @t131 @t126 @t121 @t120)) 12.78/12.97 (define @t133 () (not @t132)) 12.78/12.97 (define @t134 () (not (or (and (not (= @t26 @t21)) @t128) (and @t125 (not (= @t25 @t21))) (= @t28 @t21) @t120))) 12.78/12.97 (define @t135 () (_ @t13 @t28 @v.0.z)) 12.78/12.97 (define @t136 () (= @t46 @t135)) 12.78/12.97 (define @t137 () (forall @t14 @t136)) 12.78/12.97 (define @t138 () (not @t137)) 12.78/12.97 (define @t139 () (or @t138 @t120)) 12.78/12.97 (define @t140 () (@quantifiers_skolemize (exists @t14 (not @t136)) @v.0.z)) 12.78/12.97 (define @t141 () (_ @t13 @t28 @t140)) 12.78/12.97 (define @t142 () (_ @t13 @t20 @t140)) 12.78/12.97 (define @t143 () (= @t142 @t141)) 12.78/12.97 (define @t144 () (not @t143)) 12.78/12.97 (define @t145 () (forall (@list @v.0.BOUND_VARIABLE_755 @v.0.BOUND_VARIABLE_754 @v.0.BOUND_VARIABLE_635) (= (_ @t13 (_ @t18 (_ @t17 @t16 @v.0.BOUND_VARIABLE_755) @v.0.BOUND_VARIABLE_754) @v.0.BOUND_VARIABLE_635) (and (_ @t13 @v.0.BOUND_VARIABLE_755 @v.0.BOUND_VARIABLE_635) (_ @t13 @v.0.BOUND_VARIABLE_754 @v.0.BOUND_VARIABLE_635))))) 12.78/12.97 (define @t146 () (forall (@list @v.0.BOUND_VARIABLE_633 @v.0.BOUND_VARIABLE_634 @v.0.BOUND_VARIABLE_635) (= (and (@v.0.BOUND_VARIABLE_633 @v.0.BOUND_VARIABLE_635) (@v.0.BOUND_VARIABLE_634 @v.0.BOUND_VARIABLE_635)) (_ @t107 @v.0.BOUND_VARIABLE_633 @v.0.BOUND_VARIABLE_634 @v.0.BOUND_VARIABLE_635)))) 12.78/12.97 (define @t147 () (and (_ @t13 @t26 @t140) @t142)) 12.78/12.97 (define @t148 () (not @t147)) 12.78/12.97 (define @t149 () (_ @t13 (_ @t18 @t27 @t20) @t140)) 12.78/12.97 (define @t150 () (= @t149 @t147)) 12.78/12.97 (define @t151 () (not @t149)) 12.78/12.97 (define @t152 () (and @t151 @t141 @t124)) 12.78/12.97 (define @t153 () (= @t61 @t135)) 12.78/12.97 (define @t154 () (forall @t14 @t153)) 12.78/12.97 (define @t155 () (not @t154)) 12.78/12.97 (define @t156 () (or @t155 @t121)) 12.78/12.97 (define @t157 () (@quantifiers_skolemize (exists @t14 (not @t153)) @v.0.z)) 12.78/12.97 (define @t158 () (_ @t13 @t28 @t157)) 12.78/12.97 (define @t159 () (_ @t13 @t21 @t157)) 12.78/12.97 (define @t160 () (= @t159 @t158)) 12.78/12.97 (define @t161 () (not @t160)) 12.78/12.97 (define @t162 () (_ @t13 (_ @t18 (_ @t17 @t16 @t21) @t21) @t157)) 12.78/12.97 (define @t163 () (= @t159 @t162)) 12.78/12.97 (define @t164 () (not @t163)) 12.78/12.97 (define @t165 () (not @t159)) 12.78/12.97 (define @t166 () (not @t162)) 12.78/12.97 (define @t167 () (not @t158)) 12.78/12.97 (define @t168 () (and @t129 @t122 @t167)) 12.78/12.97 (define @t169 () (and @t129 @t122 @t158)) 12.78/12.97 (define @t170 () (and @t142 (_ @t13 @t25 @t140))) 12.78/12.97 (define @t171 () (not @t170)) 12.78/12.97 (define @t172 () (_ @t17 @t16 @t20)) 12.78/12.97 (define @t173 () (_ @t13 (_ @t18 @t172 @t25) @t140)) 12.78/12.97 (define @t174 () (= @t173 @t170)) 12.78/12.97 (define @t175 () (not @t173)) 12.78/12.97 (define @t176 () (and @t175 @t122 @t127 @t141)) 12.78/12.97 (assume @p1 @t12) 12.78/12.97 (assume @p2 true) 12.78/12.97 ; WARNING: add trust step for TRUST 12.78/12.97 ; trust TRUST 12.78/12.97 (step @p3 :rule trust :premises () :args (@t15)) 12.78/12.97 (step @p4 :rule instantiate :premises (@p3) :args ((@list @t20 @t28))) 12.78/12.97 ; WARNING: add trust step for MACRO_SR_PRED_INTRO 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p5 :rule trust :premises () :args ((= (not @t40) @t39))) 12.78/12.97 (step @p6 :rule refl :args (@t44)) 12.78/12.97 (step @p7 :rule nary_cong :premises (@p6 @p5) :args (or)) 12.78/12.97 (step @p8 :rule cnf_or_neg :args (@t44 0)) 12.78/12.97 (step @p9 :rule eq_resolve :premises (@p8 @p7)) 12.78/12.97 (step @p10 :rule reordering :premises (@p9) :args ((or @t39 @t44))) 12.78/12.97 (step @p11 :rule cnf_or_neg :args (@t44 1)) 12.78/12.97 (step @p12 :rule cnf_or_neg :args (@t44 2)) 12.78/12.97 (assume-push @p13 @t39) 12.78/12.97 (step @p14 :rule instantiate :premises (@p13) :args ((@list @t52))) 12.78/12.97 (step-pop @p431 :rule scope :premises (@p14)) 12.78/12.97 (step @p15 :rule process_scope :premises (@p431) :args (@t57)) 12.78/12.97 (step @p17 :rule implies_elim :premises (@p15)) 12.78/12.97 (assume-push @p18 @t15) 12.78/12.97 (step @p19 :rule instantiate :premises (@p3) :args ((@list @t41 @t20))) 12.78/12.97 (step-pop @p432 :rule scope :premises (@p19)) 12.78/12.97 (step @p20 :rule process_scope :premises (@p432) :args ((or @t59 (= @t41 @t20)))) 12.78/12.97 ; WARNING: add trust step for MACRO_SR_PRED_ELIM 12.78/12.97 ; trust MACRO_SR_PRED_ELIM 12.78/12.97 (step @p22 :rule trust :premises (@p20) :args ((=> @t15 @t60))) 12.78/12.97 (step @p23 :rule implies_elim :premises (@p22)) 12.78/12.97 ; WARNING: add trust step for MACRO_RESOLUTION_TRUST 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p24 :rule trust :premises (@p23 @p3) :args (@t60)) 12.78/12.97 (step @p25 :rule cnf_or_pos :args (@t60)) 12.78/12.97 (step @p26 :rule reordering :premises (@p25) :args ((or @t43 @t59 (not @t60)))) 12.78/12.97 (assume-push @p27 @t15) 12.78/12.97 (step @p28 :rule instantiate :premises (@p3) :args ((@list @t41 @t21))) 12.78/12.97 (step-pop @p433 :rule scope :premises (@p28)) 12.78/12.97 (step @p29 :rule process_scope :premises (@p433) :args ((or @t64 (= @t41 @t21)))) 12.78/12.97 ; trust MACRO_SR_PRED_ELIM 12.78/12.97 (step @p31 :rule trust :premises (@p29) :args ((=> @t15 @t65))) 12.78/12.97 (step @p32 :rule implies_elim :premises (@p31)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p33 :rule trust :premises (@p32 @p3) :args (@t65)) 12.78/12.97 (step @p34 :rule cnf_or_pos :args (@t65)) 12.78/12.97 (step @p35 :rule reordering :premises (@p34) :args ((or @t42 @t64 (not @t65)))) 12.78/12.97 (step @p36 :rule refl :args (@t69)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p37 :rule trust :premises () :args ((= (not @t59) @t58))) 12.78/12.97 (step @p38 :rule nary_cong :premises (@p37 @p36) :args (or)) 12.78/12.97 (assume-push @p39 @t59) 12.78/12.97 (step @p40 :rule skolemize :premises (@p39)) 12.78/12.97 (step-pop @p434 :rule scope :premises (@p40)) 12.78/12.97 (step @p41 :rule process_scope :premises (@p434) :args (@t69)) 12.78/12.97 (step @p43 :rule implies_elim :premises (@p41)) 12.78/12.97 (step @p44 :rule eq_resolve :premises (@p43 @p38)) 12.78/12.97 (step @p45 :rule refl :args (@t74)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p46 :rule trust :premises () :args ((= (not @t64) @t63))) 12.78/12.97 (step @p47 :rule nary_cong :premises (@p46 @p45) :args (or)) 12.78/12.97 (assume-push @p48 @t64) 12.78/12.97 (step @p49 :rule skolemize :premises (@p48)) 12.78/12.97 (step-pop @p435 :rule scope :premises (@p49)) 12.78/12.97 (step @p50 :rule process_scope :premises (@p435) :args (@t74)) 12.78/12.97 (step @p52 :rule implies_elim :premises (@p50)) 12.78/12.97 (step @p53 :rule eq_resolve :premises (@p52 @p47)) 12.78/12.97 ; trust TRUST 12.78/12.97 (step @p54 :rule trust :premises () :args ((= @t77 (forall @t75 (not (_ @t13 @t20 @v.0.BOUND_VARIABLE_643)))))) 12.78/12.97 ; trust TRUST 12.78/12.97 (step @p55 :rule trust :premises () :args (@t77)) 12.78/12.97 (step @p56 :rule eq_resolve :premises (@p55 @p54)) 12.78/12.97 (step @p57 :rule instantiate :premises (@p56) :args ((@list @t49))) 12.78/12.97 (step @p58 :rule cnf_equiv_neg1 :args (@t68)) 12.78/12.97 (step @p59 :rule reordering :premises (@p58) :args ((or @t67 @t66 @t68))) 12.78/12.97 ; trust TRUST 12.78/12.97 (step @p60 :rule trust :premises () :args ((= @t80 (forall @t78 (_ @t13 @t21 @v.0.BOUND_VARIABLE_648))))) 12.78/12.97 ; trust TRUST 12.78/12.97 (step @p61 :rule trust :premises () :args (@t80)) 12.78/12.97 (step @p62 :rule eq_resolve :premises (@p61 @p60)) 12.78/12.97 (step @p63 :rule instantiate :premises (@p62) :args ((@list @t70))) 12.78/12.97 (step @p64 :rule cnf_equiv_neg2 :args (@t73)) 12.78/12.97 (step @p65 :rule cnf_equiv_neg2 :args (@t68)) 12.78/12.97 ; trust TRUST 12.78/12.97 (step @p66 :rule trust :premises () :args ((= @t82 (forall (@list @v.0.BOUND_VARIABLE_781 @v.0.BOUND_VARIABLE_654) (= (_ @t13 (_ @t32 @t31 @v.0.BOUND_VARIABLE_781) @v.0.BOUND_VARIABLE_654) (not (forall @t51 (or (not (_ @t13 @v.0.BOUND_VARIABLE_785 @v.0.BOUND_VARIABLE_654)) (not (_ @t34 @v.0.BOUND_VARIABLE_781 @v.0.BOUND_VARIABLE_785)))))))))) 12.78/12.97 ; trust TRUST 12.78/12.97 (step @p67 :rule trust :premises () :args (@t82)) 12.78/12.97 (step @p68 :rule eq_resolve :premises (@p67 @p66)) 12.78/12.97 (step @p69 :rule instantiate :premises (@p68) :args ((@list @t38 @t49))) 12.78/12.97 (step @p70 :rule cnf_equiv_pos1 :args (@t85)) 12.78/12.97 (step @p71 :rule reordering :premises (@p70) :args ((or @t86 @t84 (not @t85)))) 12.78/12.97 (step @p72 :rule refl :args (@t90)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p73 :rule trust :premises () :args ((= (not @t84) @t83))) 12.78/12.97 (step @p74 :rule nary_cong :premises (@p73 @p72) :args (or)) 12.78/12.97 (assume-push @p75 @t84) 12.78/12.97 (step @p76 :rule skolemize :premises (@p75)) 12.78/12.97 (step-pop @p436 :rule scope :premises (@p76)) 12.78/12.97 (step @p77 :rule process_scope :premises (@p436) :args (@t90)) 12.78/12.97 (step @p79 :rule implies_elim :premises (@p77)) 12.78/12.97 (step @p80 :rule eq_resolve :premises (@p79 @p74)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p81 :rule trust :premises () :args ((= (not @t88) @t87))) 12.78/12.97 (step @p82 :rule refl :args (@t89)) 12.78/12.97 (step @p83 :rule nary_cong :premises (@p82 @p81) :args (or)) 12.78/12.97 (step @p84 :rule cnf_or_neg :args (@t89 0)) 12.78/12.97 (step @p85 :rule eq_resolve :premises (@p84 @p83)) 12.78/12.97 (step @p86 :rule reordering :premises (@p85) :args ((or @t87 @t89))) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p87 :rule trust :premises () :args ((= (not @t56) @t55))) 12.78/12.97 (step @p88 :rule nary_cong :premises (@p82 @p87) :args (or)) 12.78/12.97 (step @p89 :rule cnf_or_neg :args (@t89 1)) 12.78/12.97 (step @p90 :rule eq_resolve :premises (@p89 @p88)) 12.78/12.97 (step @p91 :rule reordering :premises (@p90) :args ((or @t55 @t89))) 12.78/12.97 (step @p92 :rule refl :args ((not @t54))) 12.78/12.97 (step @p93 :rule refl :args (@t88)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p94 :rule trust :premises () :args ((= (not @t91) @t66))) 12.78/12.97 (step @p95 :rule nary_cong :premises (@p94 @p93 @p92) :args (or)) 12.78/12.97 (assume-push @p96 @t91) 12.78/12.97 (assume-push @p97 @t54) 12.78/12.97 (assume-push @p98 @t87) 12.78/12.97 (step @p99 :rule false_intro :premises (@p57)) 12.78/12.97 (step @p100 :rule refl :args (@t49)) 12.78/12.97 (step @p101 :rule symm :premises (@p97)) 12.78/12.97 (step @p102 :rule cong :premises (@p101 @p100) :args (@t13)) 12.78/12.97 (step @p103 :rule true_intro :premises (@p98)) 12.78/12.97 (step @p104 :rule symm :premises (@p103)) 12.78/12.97 (step @p105 :rule trans :premises (@p104 @p102 @p99)) 12.78/12.97 ; trust MACRO_SR_PRED_ELIM 12.78/12.97 (step @p106 false :rule trust :premises (@p105) :args (false)) 12.78/12.97 (step-pop @p437 :rule scope :premises (@p106)) 12.78/12.97 (step-pop @p438 :rule scope :premises (@p437)) 12.78/12.97 (step-pop @p439 :rule scope :premises (@p438)) 12.78/12.97 (step @p107 :rule process_scope :premises (@p439) :args (false)) 12.78/12.97 (assume-push @p111 @t91) 12.78/12.97 (assume-push @p112 @t87) 12.78/12.97 (assume-push @p113 @t54) 12.78/12.97 (step @p114 :rule and_intro :premises (@p57 @p97 @p98)) 12.78/12.97 (step-pop @p440 :rule scope :premises (@p114)) 12.78/12.97 (step-pop @p441 :rule scope :premises (@p440)) 12.78/12.97 (step-pop @p442 :rule scope :premises (@p441)) 12.78/12.97 (step @p115 :rule process_scope :premises (@p442) :args (@t92)) 12.78/12.97 (step @p119 :rule implies_elim :premises (@p115)) 12.78/12.97 (step @p120 :rule resolution :premises (@p119 @p107) :args (true @t92)) 12.78/12.97 (step @p121 :rule not_and :premises (@p120)) 12.78/12.97 (step @p122 :rule eq_resolve :premises (@p121 @p95)) 12.78/12.97 (step @p123 :rule cnf_or_pos :args (@t57)) 12.78/12.97 (step @p124 :rule reordering :premises (@p123) :args ((or @t56 @t54 @t53 @t93))) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p125 :rule trust :premises () :args ((= (not @t95) @t94))) 12.78/12.97 (step @p126 :rule refl :args ((not @t53))) 12.78/12.97 (step @p127 :rule refl :args (@t56)) 12.78/12.97 (step @p128 :rule nary_cong :premises (@p127 @p126 @p125) :args (or)) 12.78/12.97 (assume-push @p129 @t95) 12.78/12.97 (assume-push @p130 @t53) 12.78/12.97 (assume-push @p131 @t55) 12.78/12.97 (step @p132 :rule false_intro :premises (@p129)) 12.78/12.97 (step @p133 :rule symm :premises (@p130)) 12.78/12.97 (step @p134 :rule refl :args (@t38)) 12.78/12.97 (step @p135 :rule cong :premises (@p134 @p133) :args (@t34)) 12.78/12.97 (step @p136 :rule true_intro :premises (@p131)) 12.78/12.97 (step @p137 :rule symm :premises (@p136)) 12.78/12.97 (step @p138 :rule trans :premises (@p137 @p135 @p132)) 12.78/12.97 ; trust MACRO_SR_PRED_ELIM 12.78/12.97 (step @p139 false :rule trust :premises (@p138) :args (false)) 12.78/12.97 (step-pop @p443 :rule scope :premises (@p139)) 12.78/12.97 (step-pop @p444 :rule scope :premises (@p443)) 12.78/12.97 (step-pop @p445 :rule scope :premises (@p444)) 12.78/12.97 (step @p140 :rule process_scope :premises (@p445) :args (false)) 12.78/12.97 (assume-push @p144 @t55) 12.78/12.97 (assume-push @p145 @t53) 12.78/12.97 (assume-push @p146 @t95) 12.78/12.97 (step @p147 :rule and_intro :premises (@p129 @p130 @p131)) 12.78/12.97 (step-pop @p446 :rule scope :premises (@p147)) 12.78/12.97 (step-pop @p447 :rule scope :premises (@p446)) 12.78/12.97 (step-pop @p448 :rule scope :premises (@p447)) 12.78/12.97 (step @p148 :rule process_scope :premises (@p448) :args (@t96)) 12.78/12.97 (step @p152 :rule implies_elim :premises (@p148)) 12.78/12.97 (step @p153 :rule resolution :premises (@p152 @p140) :args (true @t96)) 12.78/12.97 (step @p154 :rule not_and :premises (@p153)) 12.78/12.97 (step @p155 :rule eq_resolve :premises (@p154 @p128)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p156 :rule trust :premises (@p155 @p124 @p122 @p91 @p86 @p80 @p71 @p69 @p65) :args ((or @t68 @t86 @t93 @t94))) 12.78/12.97 (step @p157 :rule instantiate :premises (@p68) :args ((@list @t38 @t70))) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p158 :rule trust :premises () :args ((= (not @t98) @t97))) 12.78/12.97 (step @p159 :rule refl :args (@t72)) 12.78/12.97 (step @p160 :rule refl :args (@t100)) 12.78/12.97 (step @p161 :rule nary_cong :premises (@p160 @p159 @p158) :args (or)) 12.78/12.97 (step @p162 :rule cnf_equiv_pos2 :args (@t99)) 12.78/12.97 (step @p163 :rule eq_resolve :premises (@p162 @p161)) 12.78/12.97 (step @p164 :rule reordering :premises (@p163) :args ((or @t72 @t97 @t100))) 12.78/12.97 (step @p165 :rule cnf_or_pos :args (@t102)) 12.78/12.97 (step @p166 :rule reordering :premises (@p165) :args ((or @t101 @t95 (not @t102)))) 12.78/12.97 (assume-push @p167 @t97) 12.78/12.97 (step @p168 :rule instantiate :premises (@p167) :args ((@list @t21))) 12.78/12.97 (step-pop @p449 :rule scope :premises (@p168)) 12.78/12.97 (step @p169 :rule process_scope :premises (@p449) :args (@t102)) 12.78/12.97 (step @p171 :rule implies_elim :premises (@p169)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p172 :rule trust :premises (@p171 @p166 @p63 @p164 @p157 @p156 @p64 @p63 @p59 @p57 @p53 @p44 @p35 @p33 @p26 @p24 @p17 @p12 @p11 @p10) :args (@t44)) 12.78/12.97 (step @p173 :rule refl :args (@t103)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p174 :rule trust :premises () :args ((= (not @t105) @t104))) 12.78/12.97 (step @p175 :rule nary_cong :premises (@p174 @p173) :args (or)) 12.78/12.97 (assume-push @p176 @t105) 12.78/12.97 (step @p177 :rule skolemize :premises (@p176)) 12.78/12.97 (step-pop @p450 :rule scope :premises (@p177)) 12.78/12.97 (step @p178 :rule process_scope :premises (@p450) :args (@t103)) 12.78/12.97 (step @p180 :rule implies_elim :premises (@p178)) 12.78/12.97 (step @p181 :rule eq_resolve :premises (@p180 @p175)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p182 :rule trust :premises (@p181 @p172) :args (@t104)) 12.78/12.97 ; trust TRUST 12.78/12.97 (step @p183 :rule trust :premises () :args ((= @t113 (not (and @t104 @t106))))) 12.78/12.97 ; trust TRUST 12.78/12.97 (step @p184 :rule trust :premises () :args ((= @t118 @t113))) 12.78/12.97 ; WARNING: add trust step for MACRO_SR_EQ_INTRO 12.78/12.97 ; trust MACRO_SR_EQ_INTRO 12.78/12.97 (step @p185 :rule trust :premises () :args ((= @t12 @t118))) 12.78/12.97 (step @p186 :rule trans :premises (@p185 @p184 @p183)) 12.78/12.97 (step @p187 :rule eq_resolve :premises (@p1 @p186)) 12.78/12.97 (step @p188 :rule not_and :premises (@p187)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p189 :rule trust :premises (@p188 @p182) :args (@t119)) 12.78/12.97 (step @p190 :rule refl :args (@t133)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p191 :rule trust :premises () :args ((= (not @t119) @t106))) 12.78/12.97 (step @p192 :rule nary_cong :premises (@p191 @p190) :args (or)) 12.78/12.97 ; WARNING: add trust step for MACRO_REWRITE 12.78/12.97 ; trust MACRO_REWRITE 12.78/12.97 (step @p193 :rule trust :premises () :args ((= (=> @t119 @t134) (=> @t119 @t133)))) 12.78/12.97 (assume-push @p194 @t119) 12.78/12.97 (step @p195 :rule skolemize :premises (@p194)) 12.78/12.97 (step-pop @p451 :rule scope :premises (@p195)) 12.78/12.97 (step @p196 :rule process_scope :premises (@p451) :args (@t134)) 12.78/12.97 (step @p198 :rule eq_resolve :premises (@p196 @p193)) 12.78/12.97 (step @p199 :rule implies_elim :premises (@p198)) 12.78/12.97 (step @p200 :rule eq_resolve :premises (@p199 @p192)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p201 :rule trust :premises (@p200 @p189) :args (@t133)) 12.78/12.97 (step @p202 :rule cnf_or_neg :args (@t132 3)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p203 :rule trust :premises (@p202 @p201) :args ((not @t120))) 12.78/12.97 (step @p204 :rule cnf_or_pos :args (@t139)) 12.78/12.97 (step @p205 :rule reordering :premises (@p204) :args ((or @t120 @t138 (not @t139)))) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p206 :rule trust :premises (@p205 @p203 @p4) :args (@t138)) 12.78/12.97 (step @p207 :rule refl :args (@t144)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p208 :rule trust :premises () :args ((= (not @t138) @t137))) 12.78/12.97 (step @p209 :rule nary_cong :premises (@p208 @p207) :args (or)) 12.78/12.97 (assume-push @p210 @t138) 12.78/12.97 (step @p211 :rule skolemize :premises (@p210)) 12.78/12.97 (step-pop @p452 :rule scope :premises (@p211)) 12.78/12.97 (step @p212 :rule process_scope :premises (@p452) :args (@t144)) 12.78/12.97 (step @p214 :rule implies_elim :premises (@p212)) 12.78/12.97 (step @p215 :rule eq_resolve :premises (@p214 @p209)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p216 :rule trust :premises (@p215 @p206) :args (@t144)) 12.78/12.97 (step @p217 :rule instantiate :premises (@p56) :args ((@list @t140))) 12.78/12.97 (step @p218 :rule cnf_equiv_neg1 :args (@t143)) 12.78/12.97 (step @p219 :rule reordering :premises (@p218) :args ((or @t142 @t141 @t143))) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p220 :rule trust :premises (@p219 @p217 @p216) :args (@t141)) 12.78/12.97 (step @p221 :rule cnf_or_neg :args (@t132 1)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p222 :rule trust :premises (@p221 @p201) :args ((not @t126))) 12.78/12.97 ; trust TRUST 12.78/12.97 (step @p223 :rule trust :premises () :args ((= @t146 @t145))) 12.78/12.97 ; trust TRUST 12.78/12.97 (step @p224 :rule trust :premises () :args (@t146)) 12.78/12.97 (step @p225 :rule eq_resolve :premises (@p224 @p223)) 12.78/12.97 (step @p226 :rule instantiate :premises (@p225) :args ((@list @t26 @t20 @t140))) 12.78/12.97 (step @p227 :rule cnf_and_pos :args (@t147 1)) 12.78/12.97 (step @p228 :rule reordering :premises (@p227) :args ((or @t142 @t148))) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p229 :rule trust :premises (@p228 @p217) :args (@t148)) 12.78/12.97 (step @p230 :rule cnf_equiv_pos1 :args (@t150)) 12.78/12.97 (step @p231 :rule reordering :premises (@p230) :args ((or @t147 @t151 (not @t150)))) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p232 :rule trust :premises (@p231 @p229 @p226) :args (@t151)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p233 :rule trust :premises () :args ((= (not @t151) @t149))) 12.78/12.97 (step @p234 :rule refl :args ((not @t141))) 12.78/12.97 (step @p235 :rule refl :args (@t125)) 12.78/12.97 (step @p236 :rule nary_cong :premises (@p235 @p234 @p233) :args (or)) 12.78/12.97 (assume-push @p237 @t151) 12.78/12.97 (assume-push @p238 @t141) 12.78/12.97 (assume-push @p239 @t124) 12.78/12.97 (step @p240 :rule false_intro :premises (@p232)) 12.78/12.97 (step @p241 :rule refl :args (@t140)) 12.78/12.97 (step @p242 :rule symm :premises (@p239)) 12.78/12.97 (step @p243 :rule refl :args (@t27)) 12.78/12.97 (step @p244 :rule cong :premises (@p243 @p242) :args (@t18)) 12.78/12.97 (step @p245 :rule cong :premises (@p244 @p241) :args (@t13)) 12.78/12.97 (step @p246 :rule true_intro :premises (@p238)) 12.78/12.97 (step @p247 :rule symm :premises (@p246)) 12.78/12.97 (step @p248 :rule trans :premises (@p247 @p245 @p240)) 12.78/12.97 ; trust MACRO_SR_PRED_ELIM 12.78/12.97 (step @p249 false :rule trust :premises (@p248) :args (false)) 12.78/12.97 (step-pop @p453 :rule scope :premises (@p249)) 12.78/12.97 (step-pop @p454 :rule scope :premises (@p453)) 12.78/12.97 (step-pop @p455 :rule scope :premises (@p454)) 12.78/12.97 (step @p250 :rule process_scope :premises (@p455) :args (false)) 12.78/12.97 (assume-push @p254 @t124) 12.78/12.97 (assume-push @p255 @t141) 12.78/12.97 (assume-push @p256 @t151) 12.78/12.97 (step @p257 :rule and_intro :premises (@p232 @p238 @p239)) 12.78/12.97 (step-pop @p456 :rule scope :premises (@p257)) 12.78/12.97 (step-pop @p457 :rule scope :premises (@p456)) 12.78/12.97 (step-pop @p458 :rule scope :premises (@p457)) 12.78/12.97 (step @p258 :rule process_scope :premises (@p458) :args (@t152)) 12.78/12.97 (step @p262 :rule implies_elim :premises (@p258)) 12.78/12.97 (step @p263 :rule resolution :premises (@p262 @p250) :args (true @t152)) 12.78/12.97 (step @p264 :rule not_and :premises (@p263)) 12.78/12.97 (step @p265 :rule eq_resolve :premises (@p264 @p236)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p266 :rule trust :premises (@p265 @p220 @p232) :args (@t125)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p267 :rule trust :premises () :args ((= (not @t123) @t122))) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p268 :rule trust :premises () :args ((= (not @t125) @t124))) 12.78/12.97 (step @p269 :rule refl :args (@t126)) 12.78/12.97 (step @p270 :rule nary_cong :premises (@p269 @p268 @p267) :args (or)) 12.78/12.97 (step @p271 :rule cnf_and_neg :args (@t126)) 12.78/12.97 (step @p272 :rule eq_resolve :premises (@p271 @p270)) 12.78/12.97 (step @p273 :rule reordering :premises (@p272) :args ((or @t124 @t122 @t126))) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p274 :rule trust :premises (@p273 @p266 @p222) :args (@t122)) 12.78/12.97 (step @p275 :rule cnf_or_neg :args (@t132 0)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p276 :rule trust :premises (@p275 @p201) :args ((not @t131))) 12.78/12.97 (step @p277 :rule instantiate :premises (@p3) :args ((@list @t21 @t28))) 12.78/12.97 (step @p278 :rule cnf_or_neg :args (@t132 2)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p279 :rule trust :premises (@p278 @p201) :args ((not @t121))) 12.78/12.97 (step @p280 :rule cnf_or_pos :args (@t156)) 12.78/12.97 (step @p281 :rule reordering :premises (@p280) :args ((or @t121 @t155 (not @t156)))) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p282 :rule trust :premises (@p281 @p279 @p277) :args (@t155)) 12.78/12.97 (step @p283 :rule refl :args (@t161)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p284 :rule trust :premises () :args ((= (not @t155) @t154))) 12.78/12.97 (step @p285 :rule nary_cong :premises (@p284 @p283) :args (or)) 12.78/12.97 (assume-push @p286 @t155) 12.78/12.97 (step @p287 :rule skolemize :premises (@p286)) 12.78/12.97 (step-pop @p459 :rule scope :premises (@p287)) 12.78/12.97 (step @p288 :rule process_scope :premises (@p459) :args (@t161)) 12.78/12.97 (step @p290 :rule implies_elim :premises (@p288)) 12.78/12.97 (step @p291 :rule eq_resolve :premises (@p290 @p285)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p292 :rule trust :premises (@p291 @p282) :args (@t161)) 12.78/12.97 (step @p293 :rule cnf_equiv_neg2 :args (@t160)) 12.78/12.97 (assume-push @p294 @t145) 12.78/12.97 (step @p295 :rule instantiate :premises (@p225) :args ((@list @t21 @t21 @t157))) 12.78/12.97 (step-pop @p460 :rule scope :premises (@p295)) 12.78/12.97 (step @p296 :rule process_scope :premises (@p460) :args ((= @t162 (and @t159 @t159)))) 12.78/12.97 ; trust MACRO_SR_PRED_ELIM 12.78/12.97 (step @p298 :rule trust :premises (@p296) :args ((=> @t145 @t163))) 12.78/12.97 (step @p299 :rule implies_elim :premises (@p298)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p300 :rule trust :premises (@p299 @p225) :args (@t163)) 12.78/12.97 (step @p301 :rule cnf_equiv_pos1 :args (@t163)) 12.78/12.97 (step @p302 :rule reordering :premises (@p301) :args ((or @t165 @t162 @t164))) 12.78/12.97 (step @p303 :rule refl :args (@t166)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p304 :rule trust :premises () :args ((= (not @t167) @t158))) 12.78/12.97 (step @p305 :rule refl :args (@t123)) 12.78/12.97 (step @p306 :rule refl :args (@t130)) 12.78/12.97 (step @p307 :rule nary_cong :premises (@p306 @p305 @p304 @p303) :args (or)) 12.78/12.97 (assume-push @p308 @t129) 12.78/12.97 (assume-push @p309 @t122) 12.78/12.97 (assume-push @p310 @t167) 12.78/12.97 (assume-push @p311 @t167) 12.78/12.97 (assume-push @p312 @t129) 12.78/12.97 (assume-push @p313 @t122) 12.78/12.97 (step @p314 :rule false_intro :premises (@p310)) 12.78/12.97 (step @p315 :rule refl :args (@t157)) 12.78/12.97 (step @p316 :rule symm :premises (@p309)) 12.78/12.97 (step @p317 :rule symm :premises (@p316)) 12.78/12.97 (step @p318 :rule symm :premises (@p308)) 12.78/12.97 (step @p319 :rule symm :premises (@p318)) 12.78/12.97 (step @p320 :rule refl :args (@t16)) 12.78/12.97 (step @p321 :rule cong :premises (@p320 @p319) :args (@t17)) 12.78/12.97 (step @p322 :rule cong :premises (@p321 @p317) :args (@t18)) 12.78/12.97 (step @p323 :rule cong :premises (@p322 @p315) :args (@t13)) 12.78/12.97 (step @p324 :rule trans :premises (@p323 @p314)) 12.78/12.97 (step @p325 :rule false_elim :premises (@p324)) 12.78/12.97 (step-pop @p461 :rule scope :premises (@p325)) 12.78/12.97 (step-pop @p462 :rule scope :premises (@p461)) 12.78/12.97 (step-pop @p463 :rule scope :premises (@p462)) 12.78/12.97 (step @p326 :rule process_scope :premises (@p463) :args (@t166)) 12.78/12.97 (step @p330 :rule and_intro :premises (@p310 @p308 @p309)) 12.78/12.97 (step @p331 :rule modus_ponens :premises (@p330 @p326)) 12.78/12.97 (step-pop @p464 :rule scope :premises (@p331)) 12.78/12.97 (step-pop @p465 :rule scope :premises (@p464)) 12.78/12.97 (step-pop @p466 :rule scope :premises (@p465)) 12.78/12.97 (step @p332 :rule process_scope :premises (@p466) :args (@t166)) 12.78/12.97 (step @p336 :rule implies_elim :premises (@p332)) 12.78/12.97 (step @p337 :rule cnf_and_neg :args (@t168)) 12.78/12.97 (step @p338 :rule resolution :premises (@p337 @p336) :args (true @t168)) 12.78/12.97 (step @p339 :rule eq_resolve :premises (@p338 @p307)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p340 :rule trust :premises (@p339 @p302 @p300 @p293 @p292) :args ((or @t130 @t123 @t165))) 12.78/12.97 (step @p341 :rule cnf_equiv_neg1 :args (@t160)) 12.78/12.97 (step @p342 :rule reordering :premises (@p341) :args ((or @t159 @t158 @t160))) 12.78/12.97 (step @p343 :rule cnf_equiv_pos2 :args (@t163)) 12.78/12.97 (step @p344 :rule reordering :premises (@p343) :args ((or @t159 @t166 @t164))) 12.78/12.97 (assume-push @p345 @t129) 12.78/12.97 (assume-push @p346 @t122) 12.78/12.97 (assume-push @p347 @t158) 12.78/12.97 (assume-push @p348 @t158) 12.78/12.97 (assume-push @p349 @t129) 12.78/12.97 (assume-push @p350 @t122) 12.78/12.97 (step @p351 :rule true_intro :premises (@p347)) 12.78/12.97 (step @p352 :rule symm :premises (@p309)) 12.78/12.97 (step @p353 :rule symm :premises (@p352)) 12.78/12.97 (step @p354 :rule symm :premises (@p308)) 12.78/12.97 (step @p355 :rule symm :premises (@p354)) 12.78/12.97 (step @p356 :rule cong :premises (@p320 @p355) :args (@t17)) 12.78/12.97 (step @p357 :rule cong :premises (@p356 @p353) :args (@t18)) 12.78/12.97 (step @p358 :rule cong :premises (@p357 @p315) :args (@t13)) 12.78/12.97 (step @p359 :rule trans :premises (@p358 @p351)) 12.78/12.97 (step @p360 :rule true_elim :premises (@p359)) 12.78/12.97 (step-pop @p467 :rule scope :premises (@p360)) 12.78/12.97 (step-pop @p468 :rule scope :premises (@p467)) 12.78/12.97 (step-pop @p469 :rule scope :premises (@p468)) 12.78/12.97 (step @p361 :rule process_scope :premises (@p469) :args (@t162)) 12.78/12.97 (step @p365 :rule and_intro :premises (@p347 @p308 @p309)) 12.78/12.97 (step @p366 :rule modus_ponens :premises (@p365 @p361)) 12.78/12.97 (step-pop @p470 :rule scope :premises (@p366)) 12.78/12.97 (step-pop @p471 :rule scope :premises (@p470)) 12.78/12.97 (step-pop @p472 :rule scope :premises (@p471)) 12.78/12.97 (step @p367 :rule process_scope :premises (@p472) :args (@t162)) 12.78/12.97 (step @p371 :rule implies_elim :premises (@p367)) 12.78/12.97 (step @p372 :rule cnf_and_neg :args (@t169)) 12.78/12.97 (step @p373 :rule resolution :premises (@p372 @p371) :args (true @t169)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p374 :rule trust :premises (@p373 @p344 @p300 @p342 @p292 @p340) :args ((or @t130 @t123))) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p375 :rule trust :premises (@p374 @p274) :args (@t130)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p376 :rule trust :premises () :args ((= (not @t128) @t127))) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p377 :rule trust :premises () :args ((= (not @t130) @t129))) 12.78/12.97 (step @p378 :rule refl :args (@t131)) 12.78/12.97 (step @p379 :rule nary_cong :premises (@p378 @p377 @p376) :args (or)) 12.78/12.97 (step @p380 :rule cnf_and_neg :args (@t131)) 12.78/12.97 (step @p381 :rule eq_resolve :premises (@p380 @p379)) 12.78/12.97 (step @p382 :rule reordering :premises (@p381) :args ((or @t127 @t129 @t131))) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p383 :rule trust :premises (@p382 @p375 @p276) :args (@t127)) 12.78/12.97 (step @p384 :rule instantiate :premises (@p225) :args ((@list @t20 @t25 @t140))) 12.78/12.97 (step @p385 :rule cnf_and_pos :args (@t170 0)) 12.78/12.97 (step @p386 :rule reordering :premises (@p385) :args ((or @t142 @t171))) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p387 :rule trust :premises (@p386 @p217) :args (@t171)) 12.78/12.97 (step @p388 :rule cnf_equiv_pos1 :args (@t174)) 12.78/12.97 (step @p389 :rule reordering :premises (@p388) :args ((or @t170 @t175 (not @t174)))) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p390 :rule trust :premises (@p389 @p387 @p384) :args (@t175)) 12.78/12.97 ; trust MACRO_SR_PRED_INTRO 12.78/12.97 (step @p391 :rule trust :premises () :args ((= (not @t175) @t173))) 12.78/12.97 (step @p392 :rule refl :args (@t128)) 12.78/12.97 (step @p393 :rule nary_cong :premises (@p392 @p305 @p234 @p391) :args (or)) 12.78/12.97 (assume-push @p394 @t175) 12.78/12.97 (assume-push @p395 @t122) 12.78/12.97 (assume-push @p396 @t127) 12.78/12.97 (assume-push @p397 @t141) 12.78/12.97 (step @p398 :rule false_intro :premises (@p390)) 12.78/12.97 (step @p399 :rule symm :premises (@p309)) 12.78/12.97 (step @p400 :rule symm :premises (@p399)) 12.78/12.97 (step @p401 :rule refl :args (@t172)) 12.78/12.97 (step @p402 :rule cong :premises (@p401 @p400) :args (@t18)) 12.78/12.97 (step @p403 :rule symm :premises (@p396)) 12.78/12.97 (step @p404 :rule cong :premises (@p320 @p403) :args (@t17)) 12.78/12.97 (step @p405 :rule cong :premises (@p404 @p399) :args (@t18)) 12.78/12.97 (step @p406 :rule trans :premises (@p405 @p402)) 12.78/12.97 (step @p407 :rule cong :premises (@p406 @p241) :args (@t13)) 12.78/12.97 (step @p408 :rule true_intro :premises (@p238)) 12.78/12.97 (step @p409 :rule symm :premises (@p408)) 12.78/12.97 (step @p410 :rule trans :premises (@p409 @p407 @p398)) 12.78/12.97 ; trust MACRO_SR_PRED_ELIM 12.78/12.97 (step @p411 false :rule trust :premises (@p410) :args (false)) 12.78/12.97 (step-pop @p473 :rule scope :premises (@p411)) 12.78/12.97 (step-pop @p474 :rule scope :premises (@p473)) 12.78/12.97 (step-pop @p475 :rule scope :premises (@p474)) 12.78/12.97 (step-pop @p476 :rule scope :premises (@p475)) 12.78/12.97 (step @p412 :rule process_scope :premises (@p476) :args (false)) 12.78/12.97 (assume-push @p417 @t127) 12.78/12.97 (assume-push @p418 @t122) 12.78/12.97 (assume-push @p419 @t141) 12.78/12.97 (assume-push @p420 @t175) 12.78/12.97 (step @p421 :rule and_intro :premises (@p390 @p309 @p396 @p238)) 12.78/12.97 (step-pop @p477 :rule scope :premises (@p421)) 12.78/12.97 (step-pop @p478 :rule scope :premises (@p477)) 12.78/12.97 (step-pop @p479 :rule scope :premises (@p478)) 12.78/12.97 (step-pop @p480 :rule scope :premises (@p479)) 12.78/12.97 (step @p422 :rule process_scope :premises (@p480) :args (@t176)) 12.78/12.97 (step @p427 :rule implies_elim :premises (@p422)) 12.78/12.97 (step @p428 :rule resolution :premises (@p427 @p412) :args (true @t176)) 12.78/12.97 (step @p429 :rule not_and :premises (@p428)) 12.78/12.97 (step @p430 :rule eq_resolve :premises (@p429 @p393)) 12.78/12.97 ; trust MACRO_RESOLUTION_TRUST 12.78/12.97 (step @p431 false :rule trust :premises (@p430 @p390 @p383 @p274 @p220) :args (false)) 12.78/12.97 12.78/12.97 % SZS output end Proof for /export/starexec/sandbox2/tmp/tmp.bWDz2vHHRP/cvc5---1.0.5_22965.smt2 12.78/12.97 % cvc5---1.0.5 exiting 12.78/12.98 % cvc5---1.0.5 exiting 12.78/12.98 EOF